Further Comments on 'Residue-to-Binary Converters Based on New Chinese Remainder Theorems'

摘要

Ananda Mohan suggested that the first New Chinese Remainder Theoremintroduced by Wang can be derived from the constructive proof of the well-knownChinese Remainder Theorem (CRT) and claimed that Wang's approach is the same asthe one proposed earlier by Huang. Ananda Mohan's proof is however erroneousand we show here that Wang's New CRT I is a rewriting of an algorithmpreviously sketched by Hitz and Kaltofen.